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(54) Programmable analog array circuit 

(57) The invention relates to an integrated cellular 
network structure, being programmable to solve partial 
derivative differential equations in orderto control a phe- 
nomenon of diffusion or a propagation of electric drive 
pulses for robot actuators. Advantageously, such struc- 
ture comprises analog and digital portions interconnect- 



ed with each other; the analog portion includes a matrix 
array (6) of analog cells (2) arranged to receive data 
from an I/O interface (7), and the digital portion includes 
first and second memory arrays (8,9) for storing a de- 
sired configuration and the initial state of such analog 
matrix array (6), respectively. 
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Description 

Field of the Invention 



SL2sr;r ,o an in,,9ra,ea m * Mm - * •» «*» 



Prior Art 



Ela, B Ch^ y bv f G X Ll P n ? V eP ° rt °i n 6 COnference MicroNeuro '99. "CNNUC3: A Mixed-Signal 64x64 CNN 
sur s :ven;:e P xa r !;p^ s L,nan ' ^ ESPGJ0 ' Dom '^—Castro, E. Roca, A. Rodriguez-Vasguez, is'reported among 

E N.^^T^C^^i^ ' Sin9,e " ,ayer C6NU,ar n6Ural netW ° rk " diSC ' OSed ^ - US 

ess .nC^.n^^!sr;r d substantia : ,y achievin9 their objectives ' these prior s ° iuti ° ns - 

order. Pp, ~ aD " tV dl " ,cu " t0 ada P< t0 lhe processing of partial derivative differential equations of the second 

[0007] Research work in electronics and in physics of semiconductors is aimed at developing CMOS technoloov 

tested systems which can solve, in real time, a particular type of second-order partiaTdeZtiv ^rJn^l 
tions, known as reaction-diffusion equations ^nvcuivt. amereniiai equa- 

tissues w^eTnt^^^^ 

.mott,;, T, ?L P of wave-propagation have been detected which can be readily described with math 

chemS.r T 7 ction - diffusi °" ^Pe. Besides the biological field, there are nurneroJpZonlTl™! 

chemical reactions, combustion, etc., that exhibit the same characteristics pnenomena, sucn as 

[0009] as described in many documents, particularly in the European Patent Application N 0 997 235 in the name 

equations ,o be generated ,„ d ccntroNeo, an< „ hs „. Mork , nBa , condMons an(f comro| par r meters t™ Jp r Xr m ld 
Summary of the Invention 

[0011] The principle of this invention is to provide a network wherein the values of the parameters of eauations to 
be generated can be defined, and the form of the structure re-defined. Thus, the whole avai 17e arTa^orLst one 2 

E2. ,n F ;~; 'X~sr ,,,m ,rom "" wen,ional oe " u ' ar TOUral mt ° n * * IB a — 

[0013J The features and advantages ol an Integrated structure according to the Invention will be aooarent In the 

zzzzzsxr Bmb0d ' m8m merM ' 9iven bv my - examp,e L m - = : s: 

Brief Description of the Drawings 
[0014] 

' 10?!^™^ riI2^ r ematiC "T Sh ° Wing dynamiC With r6SpeCt l ° ,he > hases and the tfcne domain 
Invention ana '° 9 CS " inCor P° rated in the -^ated structure according to the present 

- Figure 2 shows a schematic view showing simplified blocks of the circuital architecture of an individual program- 
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mable cell in its parameters and in its initial state, according to the invention. 

Figure 3 is a schematic block diagram of an integrated, programmable cellular network structure according to this 
invention. 

Figures 4 and 5 show schematic views showing circuital blocks of the integrated structure according to the inven- 
tion. 

Figure 6 shows a detail view of the cell structure shown in Figure 2. 

Figures 7A and 7B show diagrams of response vs. time constant of the inventive structure. 
Figure 8 shows one embodiment of a portion of the cell structure of Figure 2. 
Figure 9 shows a more detailed schematic view of a circuit portion of the cell 2. 
Figures 10 and 11 schematically show further embodiments. 

- Figure 12 shows an electric diagram of a transconductance circuit implementing a detail of the cell of Figure 2. 
Figure 13 shows a diagram of a characteristic curve of the circuit of Figure 12. 

Figure 14 shows an electric diagram of a further detail of the cell shown in Figure 2. 

- Figures 15A and 15B show diagrams of characteristic curves of elements provided in the cell of Figure 2. 

- Figure 16 is a photograph of a driven belt conveyor of the circuital structure of this invention, taken during its 
transport action. 

Detailed Description 

[001 5] With reference to the drawing views, specifically to the example of Figure 3, an programmable cellular network 
integrated structure accordinq to this invention is generally shown at 1 in schematic form. 

[0016] The structure 1 comprises a plurality of cells 2 arranged into an NxN matrix, as described hereinafter in relation 

to Figure 2. . , 

[0017] More particularly, the invention relates to a cellular network integrated structure 1 which can be programmed 
to solve partial derivative differential equations in order to control a phenomenon of electric drive pulse diffusion or 
propagation to robot actuators. The structure 1 comprises an analog portion and a digital portion interconnected to 

each other. . 
[001 8] The analog portion comprises a matrix array 6 of analog cells 2 arranged to receive data from an I/O interface 
7, and the digital portion comprises first and second memory arrays 8 and 9 for storing up a desired configuration and 
the initial state, respectively, of the analog array 6. f 

[001 9] The basic mathematical model of an individual cell 2 is represented by a system of partial derivative equations 
of the second order as described in expression (1) below: 

dX1 ;i,j/dt = -X1 ;i,j + (1 +u,+e)Y1 ;ij -s1 Y1 ;i,j + D1 (Y1 ;i-1 ,j + Y1 ;i+1 ,j + Y1 ;i.j-1 + 

+Y1;i,j+1 -4Y1;i,j) 0) 

dX2;i,j/dt = -X2;ij + (1+u.+e)Y2;i,j -s2 Y2;i,j + D2 (Y2;i-1 J + Y2;i+1 ,j + Y2;i,j-1 + 

+Y2;ij+1 -4 Y1;i,j) ( 2 ) 



Yk.i.j = 0,5(IXk;i,j + 11- IXk;i,j - 1 1) 



(3) 
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[0020] For particular parameter values, the state variables in the above system of equations describe a borderline 
cycle characterised by a slow-fast dynamic, that is a dynamic wherein two separate dynamic processes coexist which 
have deeply different kinetic characteristics. 

[0021] Figures 1 A and 1 B show the dynamic with respect to the phases and the time domain for the state variables 
° or a generic cell. 

[0022] These dynamics produced by the individual cells, in combination with a phenomenon of diffusion between 
cells, result in an overall behaviour which can be likened to a reaction-diffusion process exhibiting similar characteristics 
mn^f A T IO " PhySiCal phenomena ' as we " as in the Propagation of self-supporting waves for transport purposes 
in \ I ] • J invention is to provide an integrated programmable device which can generate electric pulses 

for driving such phenomena in order to control locomotion actuators, e.g. the actuators disclosed in the European 
Patent Application N. 0 997 235 in the name of the same Applicant. 

[0024] "Programming" such devices means pre-arranging a suitable set of initial and boundary conditions both as 
relates to programming the characterising parameters of an individual cell or to re-configuring the structure of the cell 
matrix array, as well as the possibility of changing the time constant of each cell 
15 [0025] To integrate the functions of a circuit architecture of the aforementioned type in a single device on silicon one 
possible monolithic circuital implementation will be considered by way of example, without this being limitative of the 
invention scope. 

[0026] Figure 2 shows a simplified block diagram of the architecture of an individual cell 2 whose parameters and 
initial stale can be programmed in accordance with the invention, as previously outlined 
20 [0027] The cell 2 comprises an analog core 3 and a set of registers wherein the values of the equation parameters 
and o, the initial conditions are stored in a digital format. Interaction between the analog portion 3 of the structure and 
the digital portion 4 is afforded by suitable circuits 5, to be described, realising a so-called scaling of a current value 
according to a constant factor which is contained in the registers, to thus obtain a multiplication of such current define 
the parameters of the equation to be solved, and convert said current to a voltage for setting the initial conditions From ' 
a pure y appl.cational standpoint, setting these initial conditions is to apply appropriate voltage values to selected 
capacitors. 

[0028] Figure 3 shows a schematic view of the integrated structure 1 of a programmable cellular network according 
to the invention, which comprises: 

an NxN array 6 of cells 2 similar to that described with reference to Figure 2; 
an interface I/O block 7 adapted for input/output data buffering; 

at least first 8 and second 9 structurally independent non-volatile memories, with the size of the first 8 being NxNx2 
bits and that of the second 9 being NxN bits. 

[0029] The first 8 of such memories can store a desired configuration of the array 6; the second memory 9 is used 
to set the state of a given cell at a desired value. 

[0030] Figures 4 and 5 schematically show two possible implementations of the cell 2, in which the correspondence 
of the previously discussed theoretical blocks of the diagram of Figure 2 with the actual blocks of the hardware structure 
can be appreciated. 

[0031] The data inputs and outputs of an individual analog cell 2 are also obtainable from the Figures 
[0032] All of the blocks comprised in the two possible implementations of Figures 4 and 5 will now be briefly and 
qualitatively described, the blocks regarded to be the most important and innovative being discussed in detail later in 
this specification. 

f? 03 ^ 1 , T he tlnitCond -] block 1 0 is t0 set Pre-fixed conditions for the system at an initial time (zero time) Essentially 
the block 1 0 sets desired voltage values at the head of capacitors comprised in the cell 2 

[0034] The [t] block 11 represents the system time constant, which can be varied within a broad range by chanqinq 
the system own frequency. M M 

f^of] [N L1 b '° Ck 12 iS effective to ^produce the non-linearity of the equation to be represented 

[0036] The [Laplaciano] block 13 handles the interactions between the cells 2 in the array 6 
[0037] The [i1,i2] blocks 14 and 15 are just current generators. 

SnSf! I!T [1+ ^ +e ' 1+ ^- e - s1 . s2 ] blocks 16, 17, 18 and 19 are current multipliers controlled by digital signals 
[0039] . Advantageously in this invention, full versatility of the system is achieved by varying the time constant of the 
individual cell 2, since different applications require radically different working frequencies, e.g. of a few Hertz to thou- 
ssncis of Hsrtz. 

[0040] The simplest way of varying the parameter t is to change the values of the capacitances C1 , C2 comprised 
m the diagram of the cell 2. However, the time constant t of the system is held in the 100kHz range because of tech- 
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noloqical constraints. , . „ 

[00411 According to the invention, to lower the typical frequency of the cell 2 in a simple way, two sw.tches 29, 32 
are provided for use between the capacitances C1 , C2 and their corresponding resistors R, each switch being contained 
in its corresponding block 11 as shown in Figure 2. Figure 6 shows an enlarged view of the circuital portion extending 
5 between one of the capacitances C1 or C2 and one of the resistors R, which portion containing one of the frequency 

r0042] eS The switches 29, 32 are also operative to isolate the capacitances from the rest of the circuital structure. 
r00431 When the switches 29, 32 are closed, the system evolves, whereas when the switches are open, the system 
conditions are "frozen". These switches are required to stay open for a much shorter time than the discharge time of 

10 the capacitances C1 , C2. „» rati „„ 
[0044] Thus, the same curves can be obtained with different frequencies, as shown m Figures 7B and 7A illustrating 
the system response to a variation of the time constant. 

[0045] With this method, the time constant can even be multiplied by a factor 1 00k to obtain frequencies in the range 

is rao46] " The digital-controlled block 1 0 is arranged to set the individual cells 2 at desired initial conditions, the block 
1 0 outputting a voltage which is proportional to the binary digit stored in a suitable register, which may be a 4-bit register, 

[0047^ m Shown in Figure 8 is an exemplary embodiment of the block 1 0, which allows to a current-to-voltage conver- 
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[0048] The structure of a cell 2 is completed by a pair of switches 20, 21 . each associated with a corresponding 
capacitance C1 , C2 of the cell 2. These switches 20, 21 are operative to isolate each of the capacitances C1 , C2 from 

the block 10 output. . 
[0049] The switches 20 and 29 are suitably set in opposite phases with each other, as well as the switches 2 1 and 32. 
[0050] Figure 9 shows a more detailed view of the circuital portion of Figure 2 for setting the initial cond.tions. The 
25 network 25 of logic gates 26, 27 and 28 handling a reset signal is also more clearly visible. 

[0051] The Laplacian block 13 includes two functional portions 30 and 31 , having a mode of operation that will be 

hereafter described. . 
[0052] To create particular sub-matrices or vectors or paths inside the matrix array of cells 2, the following addends 
in equations (1) and (2) need to be modified, which represent the cell interaction terms: 



D1 (Y1 ;i-1 ,j + Y1 ;i+1 ,j + Y1 ;i,j-1 + Y1 ;i,j+1 - 4 Y1 ;i,j) 



D2 (Y2;i-1 ,j + Y2;i+1 ,j + Y2,ij-1 + Y2;i,j+1 - 4 Y1 ;i,j) 



(4) 



(5) 



[0053] More particularly, when one cell is to be disconnected from an adjacent cell, it is sufficient to eliminate the 
corresponding output value from the relations (4) and (5). and to decrease by one the feedback factor 4. 
[0054] This can be done by means of the circuit blocks 37 and 39, shown in Figures 10 and 11 , respectively. 
[0055] The block 37 represents an exemplary circuital embodiment of the block 30 inside the Laplacian block 13. 
Such block 37 is operative to add together the desired currents of the neighbouring cells (Sum) and to multiply the 
output variables of the neighbouring cells by the diffusion factor (Dk). f 

[0056] The block 39 represents indeed an exemplary circuital embodiment of the block 31 inside the Laplacian block 
13 and is operative to multiply the output variable by either a factor A or an integer factor between 0 and 4. 
[0057] Both blocks 37 and 39 are completed by digital current multipliers in order to obtain the product of the sum- 
mation and the factors Dk. 

[0058] Shown in Figure 11 are also reference numerals to circuital portions 38 and 40 to be described. 
[0059] To obtain the non-linear function represented by the block 1 2 and shown in the equation defining the behaviour 
of an individual cell, a saturated transconductance amplifier 41 may be used, for example. A circuit diagram of this 
amplifier 41 is given in Figure 12. The amplifier 41 essentially comprises a differential stage, so that a sigmoid (Z- 
shaped) curve can be obtained, later to be clipped by two constant currents. 

[0060] Figure 13 is a plot of voltage vs. current illustrating the transcharacteristic function 42 of the transconductance 
circuit 41 of Figure 12. 

[0061] A further peculiarity for consideration is a resistive element R provided in each cell layer as shown in Figure 
2 The gradient of the characteristic curve of this element should be equal to that of the middle portion of the charac- 
teristic curve of the non-linear element, in connection with the phenomenon to be reproduced. In view of the tolerances 
of current technology resistive elements, problems of the two gradients disagreeing with each other might be encoun- 
tered. 
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[0062] To obviate this, the resistive element can be seen as a linear function of the voltage applied at its heads 
subtracting current from the summing node of Figure 2, and can therefore be substituted by a transconductor drawing 
current from that node. w 

[0063] In such a way, the same characteristic function can be used by clipping it with two constant currents similar 
as in the previous embodiment, so as to create the non-linear block 12. In this way, the gradients of both curves can 
be made to agree, and the system relieved of constraints from the tolerances of its constituent elements 
[0064] An exemplary circuit illustrating this possibility is shown in Figure 14, where the circuit 35 represents the 
embodiment of a modified or corrected gradient transconductor. 

[0065] Shown in Figures 1 5A and 1 5B are examples of this possible embodiment. Curves 43 and 44 show the gra- 
dients of the resistive element and the corrected gradient transconductance element, respectively. 
[0066] Advantageously, the principle of this invention can be applied to industrial automation and robotic The ab- 
sence of reflective phenomena in the generation and propagation of auto-waves prevents noise formation and makes 
the inventive approach particularly suitable for the construction of transportation supports and aids 
[0067] The "in-line" programmability of the inputs provides sophisticated direction control by allowing for example 
several objects laid onto a belt conveyor designed with this philosophy to be routed along different directions according 
to necessity, without any actions on the belt conveyor itself being required. 

[0068] Figure 16 shows, by way of example, a prototype of a belt conveyor capable of transporting an object here 
a small ball, from a fixed station to another desired station, according to a diffusive control as described hereinabove 
[0069] Of course, the invention also aHows the development of robot architectures, which have an analog locomotion 
system inspired by biological deambulation. 

[0070] A six-limbed robot prototype has been made by the Applicant. Such prototype is able to independently move 
by means of an auto-wave propagation. This auto-wave is generated by a discrete element circuitaf structure whereby 
the propagation of a wave can be activated on a cell vectorfrom which the self-propagating wave is picked up to directly 
drive the robot servoes. 1 ■ 

[0071] Thus, the invention allows the realisation of a cellular network circuital integrated architecture adapted to 
solve partial derivative differential equation, whereby electrical signals can be picked up, such signals having the typical 
penod.city of physical phenomena, such as auto-, waves used to drive robot architectures able to independently move 
[0072] In addition, a number of this invention's features make it specially suitable for a variety of applications, such as: 

1) a re-configurable network, meaning feasibility of an array of cells 2 which can be used as a whole or in one or 
more subassemblies (vectors, subarrays, special patterns, etc.): 

2) programmability, meaning the faculty to set the structure, the parameters, and the initial conditions of the array. 
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1 . An integrated cellular network structure, being programmable to solve partial derivative differential equations in 
order to control a phenomenon of diffusion or a propagation of electric drive pulses for robot actuators charac- 
terised in that it comprises analog and digital portions interconnected to each other, with said analog portion 
including a matrix array (6) of analog cells (2) arranged to receive data from an input/output interface (7) and said 
digital portion including a first and a second memory matrix arrays (8,9) arranged to store a desired configuration 
and the initial state, respectively, of said analog matrix array (6). 

An integrated structure according to Claim 1 , characterised in that said memory matrix arrays (8,9) are structurally 
independent. ' 

An integrated structure according to Claim 1 , characterised in that it comprises in the analog matrix array (6) a 
block (10) connected to said interface (7) for setting predetermined initial conditions to the structure. 

4. An integrated structure according to Claim 3, characterised in that said predetermined initial conditions comprise 
setting potential values for capacitors (C1 ,C2) contained in the analog matrix array (6). 

5. An integrated structure according to Claim 1, characterised in that the cells (2) of the analog matrix array are 
55 two-layer cells. 

6. An integrated structure according to Claim 4, characterised in that each analog cell (2) includes a block (11) 
having a variable time constant for individually modifying the frequency of each cell (2). 



6 
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7 An integrated structure according to Claim 6, characterised in that said time constant block (11) comprises at 
least one switch (29,32) for releasably connecting each capacitor to corresponding resistors (R). 

8. An integrated structure according to Claim 1 , characterised in that said analog cell (6) includes current multipliers 
5 (16,1 7,1 8,1 9) driven by digital signals. 

9 An integrated structure according to Claim 1 , characterised in that each cell (2) includes at least a Laplacian 
block (13) operative to control the interaction between adjacent cells (2) ot the analog matrix array (6). 

w 10. An integrated structure according to Claim 1 , characterised in that it solves the following differential equations: 

dX1 ;i,j/dt = -X1 ;i,j + (1 +u.+e)Y1 ;i,j -s1 Y1 ;i,j + D1(Y1 ;i-1 ,j + Y1 ;i+1 ,j + Y1 ;i,j-1 + 

+Y1 ;i,j+1 - 4 Y1 ;i,j) 0) 



75 



20 



dX2;i,j/dt = -X2;i,j + (1+u+e)Y2;i,j -s2 Y2;i,j + D2 (Y2;i-1 j + Y2;i+1 J + Y2;i,j-1 + 

+Y2;i, j+1 -4Y1;i,j) < 2 > 
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